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Recent results have lead to substantial progress in understand- 
ing the role of disorder in the (de) localization transition of polymer 
pinning models. Notably, there is an understanding of the crucial is- 
sue of disorder relevance and irrelevance that is now rigorous. In this 
work, we exploit interpolation and replica coupling methods to obtain 
sharper results on the irrelevant disorder regime of pinning models. 
In particular, in this regime, we compute the first order term in the 
expansion of the free energy close to criticality and this term coin- 
cides with the first order of the formal expansion obtained by field 
theory methods. We also show that the quenched and quenched av- 
eraged correlation length exponents coincide, while, in general, they 
are expected to be different. Interpolation and replica coupling meth- 
ods in this class of models naturally lead to studying the behavior 
of the intersection of certain renewal sequences and one of the main 
tools in this work is precisely renewal theory and the study of these 
intersection renewals. 

1. Introduction. The role played by quenched disorder in statistical me- 
chanics models is still little understood, not only from the mathematical 
standpoint, but also at less rigorous levels of analysis. Still, some physical 
approaches, in spite of being nonrigorous, provide predictions that are very 
intriguing for mathematicians, for at least two reasons. First, disordered 
systems are doubly probabilistic, with two sources of randomness that enter 
at the same time, but in very distinct ways, and this interplay has clearly 
demanded wholly new ideas that have then played a role well beyond the 
realm of statistical mechanics (we cite here the particularly remarkable ex- 
ample of all the mathematical tools that have been developed around spin 
glasses [7, 8, 25, 28]). Second, solutions or conjectures, set forth mostly in 
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theoretical physics, are often very bold and have a very novel character, 
so classical approaches are insufficient to prove (or disprove) them. Also, 
for this aspect, spin glasses possibly constitute the main example, but one 
should not neglect the many other extremely relevant models, some of these 
already developed in the references we have mentioned (e.g., random walks 
and diffusions in random environments). 

Polymer models with random potentials fully fall into this category and 
the list of references would be practically endless, partly because of the nat- 
ural link between polymer models and other models involving, in particular, 
phase boundaries and interfaces. What we are going to consider, the pinning 
models, constitute a subclass of polymers with random potentials. Pinning 
models are directed polymer models which are particularly attractive, both 
for their very large spectrum of applications and for the fact that they are 
fully exactly solvable in their nondisordered (also called homogeneous or 
pure) version, yet exhibit, for example, phase transitions of all possible or- 
ders [15]. Moreover, from a more strictly mathematical viewpoint, the close 
link between pinning models and renewal theory is another matter of inter- 
est since nontrivial cross-questions arise (we cite, e.g., [10] and [19], but the 
present work itself is heavily based on the interplay with renewal theory) . 

Pinning models are indexed by a positive parameter that we call a (in 
agreement with the probabilistic literature on heavy-tailed distributions and 
somewhat in disagreement with the physical literature where a is one of 
the critical exponents). Varying a, one walks through a number of different 
models (pinning of polymers on defect lines in different dimensions, the 
Poland-Scheraga model of DNA denaturation. Wetting models, etc. [15, 18]) 
and, at the same time, a variety of critical behaviors emerge, notably, as 
pointed out above, phase transitions of any order, at least if one looks only 
at nondisordered models. A very intriguing question therefore arises: what 
is the effect of disorder (even a tiny amount of it) on the transition? 

This question is highly debated and certainly not just for pinning models. 
Very well known is the result of Aizenman and Wehr [1] on the regular- 
izing effect of disorder on the transition of certain models (in particular, 
Ising models) that makes rigorous an argument due to Imry and Ma [24] 
which is based on the comparison between the competing effects of bound- 
ary conditions and of random field fluctuations. Their method extends to 
(1 -|- 2)-dimensional interfaces [9], but not to pinning models. A variety of 
authors (e.g., [12, 16]) have applied to pinning models a nonrigorous ar- 
gument originally due to A. B. Harris predicting that introducing a small 
disorder leads to a change of the critical properties of the model (normally, 
in this case, one says that the disorder is relevant) when the specific heat 
diverges at criticality in the corresponding pure model. For pinning mod- 
els, the Harris criterion boils down to predicting that disorder is relevant 
for a > 1/2 and irrelevant if a < 1/2, with substantial uncertainties in the 
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physical literature for the marginal case a = 1/2 (see, however, [20]). More- 
over, for pinning models, the theoretical physics arguments suggest that the 
critical point of the quenched model coincides, when the disorder is irrele- 
vant, with the critical point of the annealed model, which is nothing but a 
homogeneous model. 

Thanks to the work of Alexander [3] for the irrelevant disorder regime and 
to the work of the authors [22] when disorder is relevant, we now know that 
the Harris criterion yields correct predictions. In spite of the fact that several 
open questions still stand, this is quite a satisfactory situation that provides 
motivation to investigate further. In particular, one of the two authors has 
recently found a different approach [30] to Alexander's result, based on the 
replica coupling method developed in [23], in the context of spin glasses. 

In this work, we are going to exploit the interpolation method further, 
making rigorous some physical predictions when disorder is irrelevant. For 
instance, we identify the first order term in the expansion of the free energy 
at small coupling close to criticality; see Theorem 2.3 below. Moreover, we 
establish some results that, while possibly intuitive in the rationale of the 
irrelevant disorder regime, were not clear cut in the physics literature. We 
study, for example, the correlation length exponent in the quenched and 
quenched averaged setup. In general, these two exponents are not expected 
to coincide (we cite, e.g., the quantum Ising chain with random transverse 
field studied in [14]). In this work, we show that the two exponents coincide 
when disorder is irrelevant. 

Another important aspect of the approach we take is that by studying 
replicas of the original systems, challenging questions on the intersection of 
independent renewal sequences come up. This is a particular instance of the 
much studied problem of intersection of independent Markov processes (re- 
call that renewal processes are just random walks with positive increments). 
It is certainly not possible to give a proper account of this activity and we 
limit ourselves to mentioning [5], and references therein, in which is pointed 
out, in particular, the difficulty of the task of determining the law of intersec- 
tion renewals. In our case, the renewal sequences involved have exponential 
inter-arrival tails and this presents challenges that are very different from 
the ones encountered when dealing with the more widely studied case of 
heavy-tail inter-arrivals laws [5]. In this work, we tackle only the questions 
that are relevant to our analysis, but we feel that some of the results may 
be of independent interest and that replica and interpolation methods may 
lead to further novel and nontrivial questions on renewal sequences. 

2. The general (disordered) model and its homogeneous counterpart. 

2.1. The basic renewal sequence. Let r := {r„}„=o,i,... be a homogeneous 
(nondelayed) [4] renewal sequence, namely r is a sequence of random vari- 
ables with To = and, for n > 1, r„ = J2]j=iVjj where {rin}n=i,2,... is an 



4 



G. GIACOMIN AND F. L. TONINELLI 



i.i.d. sequence. Note that the law of r]n coincides with the law of ri. We 
assume that ri takes values in N U {00} = {1,2,...} U {00} and we set 
K(n) := P(ri = n). We call K{-) an inter-arrival law and, in general, we 
are going to refer to a renewal sequence with inter-arrival law F{-) as F{-)- 
renewal. Throughout the paper, we assume that 

(2.1) K(u) 



where a > and L(-) is a slowly varying function. We recall that L : (0, 00) 
(0, 00) is slowly varying if it is measurable and if lim^^oo L{cx) / L{x) = 1 for 

every c > 0, where the notation a{x) ~ h{x) means that Ymix^i a{x)/b{x) = 
1. We refer to [6] for the full theory of slow variation. For the sake of gen- 
erality, we are not going to assume that J^neN-^i''^) ~ rather that 
J2neN ^i^) ^ 1) ™d we set K{oo) := 1 — Z]nGN-^(^) (see, however, Remark 
2.1 below). This means that, in general, ri takes on finite values only with 
probability 1 — K{oo). When K{oo) > 0, we say that the renewal is ter- 
minating or transient, while if K{oo) = 0, we say that it is persistent or 
recurrent. 

For notational convenience, we are also going to look at r as a subset of 
NU {0,cxd}. Note that in the terminating case, almost surely r is a finite 
set (containing 00) and in the persistent case, r contains infinitely many 
points (but 00 ^ r). As is customary, the function ni-^ P(n G r), r a general 
renewal sequence, is called the renewal function of r. The renewal function 
is related to the inter-arrival law by the recurrence scheme 

n 

(2.2) P(n G r) = l|o}(n) + ^ P(ri = j)P(n - i G r). 

i=i 

We cite here the following important consequence of the sharp renewal es- 
timates proven in [13, 17]: if r is a persistent K(-)-renewai, then, for every 

ae(o,i), 

(2.3) P(nGr)"~°°"'^"(™^ ' 



vr L{n)n^~°'' 

2.2. The general model. The disordered pinning model of finite size G 
N and parameters /? > and /i G M is defined by introducing the new prob- 
ability measure 'P n,lj{='P N,u),i3,h) and the (realization of the) sequence of 
independent standard normal random variables oj := {wnlnsN via the for- 
mula 

(2.4) ^^(r) := ^ exp (j^ (/3^„ + h%,^r\ l^vg., 
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where Z^r is the normahzation (or partition) function. All major results on 
this model are stated assuming that K{oo) = 0, without loss of generality 
(see Remark 2.1 below), but terminating renewals play a central role in the 
technical arguments. 

Informally, Pn,uj describes a point process that favors trajectories, that 
is, random subsets of the integer numbers, which maximize the energy, that 
is, the sum over the subset of the (inhomogeneous) quantity f3ujn + h. Due 
to the fact that values of the energy close to the maximal one are typically 
reached only by few configurations, a nontrivial energy-entropy competition 
arises. This model presents a localization/delocalization transition, in the 
sense that if overall the energy contributions are negative, for example, if h is 
negative and large in absolute value, then, in the limit as ^ oo, the process 
trajectories concentrate on sets containing only a few points and these points 
are close to the boundary of the system (this is what we call a delocalization 
phenomenon). The complementary situation is observed when the energy 
contributions are overall positive and the size of the random sets that are 
typically observed for N large is a positive fraction of (localization). 
We are being very imprecise about what we mean by overall positive or 
overall negative; in a sense, making this concept precise is the central issue 
in comprehending the (de)localization transition. We refer, for example, to 
[18], Chapter 1, for a substantially more detailed discussion of the model, an 
overview of the literature and a survey of the very many contexts in which 
this model has been proposed and studied. 

The law of a; is denoted by P. The model has to be understood as a 
quenched model, but, in this work, we will also focus on the quenched 
averaged measure EP^v,!^ (not to be confused with the annealed measure 
that we discuss below). Quenched and quenched averaged quantities may 
coincide in the limit as A^ — > oo (this is the phenomenon known as self- 
averaging). The first and (possibly) most important of the self-averaging 
quantities is the free energy 

(2.5) F(/3,/i):= hm ^logZ^v,^.. 

The limit is to be understood in the P(du;)-almost sure or in the L^(F(dLo)) 
sense. The existence of such a limit follows by standard arguments (see, 
e.g. [18], Chapter 4). It is also standard to show that F{P,h) > and to 
split the parameter space into a delocalized region D : = {(/3, h) : f(/3, h) = 0} 
and a localized one £:= {(/?,/i) : F{/3,h) > 0} = {{f3,h):h > hc{[3)} with 
hciP) := inf{/i : f(/3, h) > 0} [18], Chapter 1. 

We quickly recall that this splitting of the phase space into localized and 
delocalized regions corresponds to sharply different path properties in the 
limit of large values of A^ (see [18], Chapter 7, and references therein). In 
particular, in [21], it is shown that the weak limit Poo,lj of {Pn,iaj}n exists 
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P(da;)-a.s. for h > hc{(3). Moreover, in [21], it is shown that f(-, •) is C°° for 
h > hc{P). We will also occasionally need the definition 

(2.6) F^(/3,/i):=^ElogZ^^(/3,/i). 

2.3. The homogeneous model. With abuse of notation, we let PN,h = 
^N,uj,o,h- This case is, of course, much easier to handle since inhomogeneous 
potentials are no longer present. As a matter of fact, the model is completely 
solvable. Understanding the homogeneous model in some detail is quite cen- 
tral for this work and we therefore give a detailed sketch of what is known 
about the model. More details can be found in [18], Chapters 1 and 2. 

With further abuse of notation, given h, we denote by f[=f(/i)] the unique 
solution to 

(2.7) ^'(^) exp(-Fn) = exp(-/i), 

nGN 

if such a solution exists, and F := otherwise. Note that if F < 0, by (2.1), 
the left-hand side of (2.7) is equal to oo and from this, one easily infers that 
a solution F to (2.7) can be found only if J2n€N^i^) — 6xp(— /i), that is, if 
h>hf.:= —\og^^^-^K{n). Elaborating slightly further, one also easily sees 
that h I— > f(/i) is nondecreasing and is increasing if /i > h^. Moreover, it is 
a continuous function; in fact, it is real analytic, except at /i = he- It is not 
difficult to show that the following identity holds for every A^: 

(2.8) Zjv,,. = exp(F(/i)iV)P;,(AGr), 

where, under P/^, the sequence r is a renewal sequence with inter-arrival law 
n I— > Ph(Ti = n) = exp(/i)A'(n) exp(— F(/i)n). By the very definition of f(/i), 
such a renewal sequence is terminating if h <hc and is persistent if h>hc- 
From (2.8), it directly follows that 

(2.9) F(/i)= lim 1- log ZN,h, 

N~^oo iV 

SO f(/i) is the free energy of the model and, going back to (2.5), we note that 
F(/i) = f(0, h) and he = hc{0). 

Remark 2.1. The explicit solution we have outlined shows, in particu- 
lar, that there is no loss of generality in assuming that X]neN-^('^) = ^ since 
this simply leads to a change in the value of he- The same is also true for 
the disordered case introduced in Section 2.2 (for a detailed discussion of 
this point, we refer to [18], Chapter 1). We are therefore going to make this 
assumption throughout the remainder of the paper, so he = hc{0) = 0. 
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Remark 2.2. Note that f(/i) > is a consequence of the subexpo- 
nential character of K{-): from (2.7), one sees that f(-) > if and only if 
X^ngN I^in-) X exp((5n) = oo for every 5 > 0. If this latter condition fails, then 
there exists some h such that F{h) < 0, but (2.8) still holds. The technical ar- 
guments in this work at times rely on pinning problems for homogeneous ex- 
ponentially decaying inter-arrival laws [i.e., such that J2nm ^ i^) ^^Pi^''^) < 
oo for some (5 > 0] and, even if we are not interested in the negative free en- 
ergy regime, we wish to point out that the solution scheme for these models 
is the same as that for the sub exponentially decaying inter-arrivals. 

2.4. Quenched and annealed models. Important bounds for quenched 
systems come from the annealing procedure. This simply involves exchang- 
ing the order of the disorder average and the logarithm in the definition 
of the quenched averaged model, namely, at the partition function level: 
ElogZ^v,!^ < logEZjv^^. The latter expression is nothing but the logarithm 
of the partition function of an homogeneous model with potential equal 
to ^ + (/3^/2). Such a model is referred to as annealed and its free en- 
ergy is therefore simply F{0,h + (/3^/2)), which coincides with f(/i + (/3^/2)) 
in the shorthand notation of Section 2.3. Of course, the critical point for 
the annealed model is just h'^{(3) := — (/3^/2) [here, we use the fact that 
he = hc{0) = with the assumption that K{oo) = 0]. Therefore, for every 
A G M, we have 

(2.10) F(/3,/i^(/3) + A)<F(0,A) 

and hc{f3) > h'^{l3) for every p. 

Quenched-to-annealed comparisons are generally strict, but it has been 
recently proven (in [3]) that if either 

(2.11) a G (0,1/2) or (a = 1/2 and V — -^--^ < oo 

L ^ nL[nY 

then there exists some /3o > such that 

(2.12) he{(i) = K{P) if/3</3o, 

as a consequence of the fact that for every e > 0, there exists some Aq > 
such that 

(2.13) F(/3,/i^(/3)+A)>(l-e)F(0,A) 

for A < Aq and (3 < Pq. The proof in [3] is based on a modified second 
moment method. The alternative proof in [30] is instead based on the inter- 
polation method and it is precisely by exploiting this second method further 
that we are able to sharpen (2.13). In order to better understand the results 
that we have just mentioned, as well as the role of (2.11), we now make a 
brief detour that is also going to allow us to state a first new result. 
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2.5. Harris criterion and renewal intersections. A key question in sev- 
eral instances is understanding whether or not introducing the disorder sub- 
stantially changes the behavior of a model. This question is particularly 
intriguing close to criticality and, as mentioned in Section 1, a somewhat 
general argument to determine whether the disorder is relevant or irrele- 
vant has been proposed by A. B. Harris. In particular, arguing a la Harris 
for disordered pinning models, one obtains that for a < 1/2, quenched and 
annealed criticality points, as well as quenched and annealed critical proper- 
ties, should coincide for small values of (3. Note that (2.12) and (2.13) prove 
the correctness of the physical claims for a < 1/2, that is, when disorder is 
irrelevant. Actually, the small disorder expansion arguments in [16] suggest 
that when disorder is irrelevant, one should be able to write 

(2.14) F(/3, + A) = F(0, A) - ^{dAm A))' + • • • 

for P small and A \ 0. For such an expansion, it is of course crucial that 
((9af(0, A))^ = o(f(0. A)) as A \ and this wih, in fact, be shown to hold 
under assumption (2.11). In fact, (2.14) itself can actually be made rigorous 
and an upper bound corresponding to (2.14) has already been proven in [30]. 
Here, we are going to prove the opposite bound. More precisely, we establish 
the following: 



Theorem 2.3. If (2.11) holds, then 

F(0,A)-F(/3,/i«(/3) + A) 



(2.15) limlimsup 

/3\0 A\0 



(/32/2)(5af(0,A))^ 



0. 



What we are going to prove goes beyond the content of Theorem 2.3, in 
the sense that estimates for (3 and A small but finite are also established. In 
particular, it is natural to ask for which values of j3 the small-A expansion 
in (2.14) can be performed. Alternatively, one can ask what the value of [3q 
is in (2.12). This is what we are going to explain next and this is also going 
to clarify the role of the hypothesis (2.11) in probabilistic terms. 

A crucial mathematical object that comes up in [3, 30] and (more implic- 
itly) in [12, 16] is the intersection renewal rPlr', where r' is an independent 
copy of r. It is well known and straightforward to show that if r and r' 
are two independent (general) renewals, then the sequence (or random set) 
rRr' is also a renewal and P(n S rHr') = P(n G T)P(n G r'), so the renewal 
function is explicit and, by using (2.2), one can then extract the inter-arrival 
law of r n r'. We point out that the implicit character of (2.2) means that 
this procedure is of nonimmediate applicability. There are, however, some 
properties of rHr' that one can easily address, in particular, whether rPlr' 
is terminating or persistent. Restricting to the case in which both r and t' 
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are i^r(-)-renewals, by using the identity E[|rnr'|] =X;„P(nGT)2 and (2.3), 
one sees that r n r' is ahnost surely a finite set and therefore the renewal is 
terminating (in spite of the fact that r and r' are persistent) if (2.11) holds. 
Actually, since, in full generality, the expected size of a renewal set coincides 
with the reciprocal of the probability that the inter-arrival variable takes the 
value +00 (e.g., [6], Section 8.7), (2.11) is necessary and sufficient for the 
intersection of two independent i^(-)-renewals to be terminating. 

If one now considers the 2-replica homogeneous pinning model with free 
energy equal to 



(2.16) lim ^logE« 

N^oo iV 



exp Inemr'^ ■,N ernr' 



the computation of such a limit falls in the realm of the general theory 
recalled in Section 2.3. In particular, since rPlr' is terminating and the inter- 
arrival law of r n r' is subexponential [in fact, P'^^(inf{n > : n G r n r'} = 
N) > K{N)^], by applying (2.7)-(2.9), one sees that the expression in (2.16) 
is zero for A < Aq, with Aq := - log(l -P®2((r fir') = {0})) > 0. The quantity 
Po mentioned above [see (2.12)] may be chosen to be equal to Ao/2. 

Besides the quantitative estimate, the aim of what we have just explained 
is to emphasize that the irrelevant disorder regime holds when the renewal 
intersection built from the ir(-)-renewals is terminating (delocalized) and 
the coupling parameter is so small that it does not make them persistent 
(localized). 

2.6. On the irrelevant disorder regime. We are now going to state more 
results in the spirit of Theorem 2.3. In order to do this, we need to recall a 
quantity introduced in [2, 21]: 

(2.17) ^^(/3,/,):=_llogE[-^ 

We let fi{(3,h) := limAr^oo AiAf(/?, /*-) (tbe limit exists by superadditivity) . 

A certain number of facts are known about fi. First of all, we have, in 
general, that < /i < F, the lower bound being a consequence of the subexpo- 
nential character of K{-) and the upper one of Jensen's inequality. However, 
a stronger statement was proven in [21]: if /i > hc{(3), then 

(2.18) 0</i(/3,/i) <F(/3,/i). 

In particular, /i(/3, ^) > if and only if (/J, h) £ C We will see in a moment 
that a question of great interest is whether or not ^ and F have the same 
critical behavior close to hc{(3). For the moment, let us mention that in [31], 
it was proven that 
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for some positive c(/3) if, say, < h — hc{(3) < 1. This can be expressed in a 
less precise, but more intuitive, way: assume that for h \ hc{P), 

v{(i,h)r.c,mh-hc{fi)Y% 

(2.20) 

M/3»~c,.(/?)(/i-/ic(/?)r". 

Then, (2.19) and the upper bound in (2.18) imply that < < + ^■ 
Our Theorem 2.4 below says, in particular, that in the irrelevant disorder 
regime, z^f = i^^- 

Before we formulate Theorem 2.4, it is useful to discuss why /i is an 
interesting quantity to look at and why we wish to compare the critical 
behavior of F and /x. 

We demonstrate the relevance of /.i by giving three instances in which it 
appears: 

1. Let Aat be the largest gap in the renewal up to A^, that is, 
(2.21) Aat :=max{j -i:l<i<j <N and r Pi {z, . . . , j} = 0}. 

Then, for h > hc{(3), one has, for every e > 0, 

r P f < < A±lS\ - ^ 

^'^oo^^'-U(/3,M - logiV - Ki3,h)) - 

(2.22) 

in P(dLij)-probability. 

This was proven in [2] in a related model (the copolymer at a selective 
interface) and, in the present context, in [21], Theorem 2.5. 

2. Let Ax := t^(^x)+i ~ Ti,{x) with l{x) equal to the value of j for which x G 
{Tj,Tj + 1, . . . ,Tj+i — 1}. For every e > 0, there exists c = c{e,l3, h) > 
such that for every x < N, 



(2.23) ^-l^-^^il3,h)(l+e)n < EP7v,c^(A^ = n) < ce" 



where the lower bound holds for n < N/2 and the upper one for n G N. 
This can be proven in analogy with [21], Proposition 2.4 and it is detailed 
in [18], Chapter 7. 

3. For the system in the localized phase, two distinct correlation lengths are 
naturally defined. One starts from the two-point function defined as 

(2.24) CUk) := Poo,^(0 G r, A; G r) - Poo,^(0 G r)Poo,^(A; G r), 

where Poo,w is the bi-infinite volume measure built in a natural way in the 
localized regime, with io an i.i.d. bi-infinite sequence (see [21] for details). 
In [21], it is shown that i_j{k) vanishes exponentially for /e — > oo and the 
same holds [P(dw)-almost surely] without taking the disorder average. 
It is then natural to call the inverse of the rate of exponential decay of 
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KCi^{k) [resp. of Cuj{k)] the average correlation length ^av (resp., typical 
correlation length S,typ)- 

From general principles, one expects that close to criticality, ^av and 
^typ diverge like and 1/f, respectively, and in some specific examples, 
this can be proven. This is, in particular, true when K{n) = P(inf{A; : Sk = 
0} = 2n) and {Sn}n>Q is the one-dimensional simple random walk started 
from 0. In this case, it was proven in [31] that for every h > hc{P), 

(2.25) Uv{P,h)=fi{P,hy' while ^typ{f3,h) = F{P,hy\ 

Note that, for this choice of K{-), one has a = 1/2 and L(-) asymptotically 
constant in (2.1), so (2.11) is not satisfied. 

For a general inter-arrival law K{-) satisfying (2.1), (2.25) does not hold 
since this is already the case in the nondisordered setup [19]. However, 
in the nondisordered setup, (2.25) does hold for h — he sufficiently small 
and a (possibly weaker) form of (2.25) is expected for the whole class of 
disordered models sufficiently close to criticality (see [32] for some results 
in this direction). 

In general, there is no reason to believe that ^typ and ^av have the same 
critical behavior (see, e.g., [14]). 

As we have already mentioned, in the irrelevant disorder regime, we can 
prove that ii and F behave in essentially the same way close to criticality (in 
particular, the critical exponents coincide) and for both, we have a control 
over the first-order term in the small-disorder expansion near criticality [cf. 
(2.14)]. 

Theorem 2.4. If (2.11) holds, then there exist positive constants [3q, C 
and Aq such that, for (3 < [3q and < A < Aq, 

F(0, A) - 9/32(5af(0, A))2 < ^(/?, h^iP) + A) < f(/3, hl{(3) + A) 

(2.26) ^ 

<f(0,A)-^(1-C/32)(5af(0,A))2. 

The formulation of this theorem has been chosen in order to give a global 
vision on the jji versus F hounds, but the novel statement is just the first 
inequality. The two inequalities in the second line of (2.26) have, in fact, 
been proven, in [21], Appendix B and [30], Theorem 2.6, respectively. 

Remark 2.5. In the proof of Theorem 2.3, we actually prove the follow- 
ing, more explicit, bound: for every e G (0,1), there exist positive constants 
/3o(e) and Ao(e) (we refer to Corollary 5.4 for explicit expressions of these 
constants) such that 

(2.27) F(/3,/i?(/3) + A) > F(0, A) - (i + e)^(5AF(0, A))^ 
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for every (3 £ [0,/9o(e)] and A G [0, Ao(e)]. This estimate must, of course, be 
matched with the rightmost inequahty in (2.26). 

We now give two further results that can be considered corollaries of 
Theorem 2.4 and that show how far the method we are using can be pushed. 

The first result gives sharp estimates on the finite-volume free energy at 
the critical point. First, note that for the annealed system, 

(2.28) ^ logEZ^,^(/3, Km = ^ logP(iV G r) -(1 - a)^^, 

where we have used (2.3) in the last step. A heuristic weak-disorder expan- 
sion established in [12] suggests that for /3 small, (l/A^)Elog Z7v,a;(/9, ^c(/?)) 
has the same behavior for large A^. Indeed, we can prove the following: 

Proposition 2.6. // (2.11) holds, then, for [3 sufficiently small, 

1 



1e log ZnAP^ h,{l3)) - 1 log P(iV G r) 



(2.29) 

The second and final result is as follows: 



O 



N 



Proposition 2.7. Let n{N) G N 6e such that \miN^oon{N) = 
limjv^oo(-A — n{N)) = +cxd. If (2.11) holds, then, for [3 sufficiently small, 

(2.30) limsup lim ' )' k^<oo. 

As we are going to explain in a moment, the latter result establishes the 
absence of multifractality of the order parameter. First, the conditions on 
n{N) simply guarantee that we are looking at a site in the bulk, that is, 
a site whose distance from the boundaries of the system diverges in the 
thermodynamic limit. To make this clear, think of the case n{N) = [A/2J 
([•J is the integer part of •). Since 

(2.31) lim EPa,,^(LA/2J G t) = dhHP,h) 

(see Section 4), it is clear that both numerator and denominator in (2.30) 
vanish in the limit N ^ oo followed by /i \ hc{f3) and the random variable 
'PN,Lui[N/2\ G r) tends to zero in probability. This is, however, not enough to 
guarantee that the ratio in (2.30) remains finite. For instance, in cases where 
(2.11) does not hold [in particular, when a = 1/2 and L(-) is asymptotically 
constant or a = 3 /4] recent numerical simulations [26] seem to indicate that 
the numerator and denominator of (2.30) behave, respectively, like {h — 
hc{P)y'^ and {h — /ic(/3))^^ with yi> y2> 0. This fact, which is referred to 
as multifractality of the order parameter at criticality [26] , would imply, in 
particular, that the limsup in (2.30) is infinite when disorder is relevant. 
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2.7. Interpolation method and the 2-replica homogeneous model. The ba- 
sic idea developed in [30] is to introduce the modified free energy 

(2.32) J^Nit, A) := ^ElogE®2[exp(W;v,..,t,A,A(r, r')); iV G r n r'], 
where 

(2.33) 

N N 

:= Y.{VtpOJn + A - t(/3V2))(l„,6r + Iner') + A/?^ ^ 
n=l n=l 

A > 0, < t < 1 and A > 0. It is clear that 

(2.34) ^;v(0,0)=2F;v(0,A) 
and 

(2.35) .F7v(l,0) = 2F^(/5,/i^(/3) + A). 

Moreover, via Gaussian integration by parts, it is proven in [30] that 

(2.36) A^^(t,A)<^.Fjv(t,A) 
and 

F^(/?, hl{l3) + A) - F^(0, A) = ^(.^^(1, 0) - J-^(0, 0)) 

(2.37) 

>-^[-^Jv(0,2)-.F7v(0,0)]. 

Since the second line does not involve the disorder w, (2.37) is a powerful 
tool to obtain explicit free energy lower bounds (it is through (2.37) that 
(2.13) is proved in [30]). 

At the heart of the technical arguments in this work is, therefore, a homo- 
geneous 2-replica pinning model which may be of interest in its own right 
and which we discuss in the remainder of this section. It is indexed by a 
nonnegative parameter h and by a real coupling parameter A, and it is built 
as follows: recall that we are assuming ^n&n^i^) ~ ^ 

(2.38) Kb(n) := c{b) Qi^^{-hn)K{n) = c{b)L{n)^^^^^^ 
with 

(2.39) c(6)"^ := ^ K{n) exp(-6n) 

neN 
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so that c(0) = 1 and the Kb{-)-icenewal is persistent. Now, take two indepen- 
dent copies r and r' of a J^fc(-)-renewal. As we have aheady seen, 

(2.40) Pf (nGTnr') = (Pfe(nGr))2 

and through (2.2), the inter-arrival law of r Plr' that we denote by Kb(-) can 
therefore be computed. 

Remark 2.8. As we have already mentioned, while the renewal function 
is explicit, ]K{,(-) is not, and this leads to substantial difficulties. In particu- 
lar, while it is not difficult to see that limsup^ log]Kfe(n) < for 6 > 0, 
identifying the correct rate of convergence or the precise asymptotic behav- 
ior of Kb(-) is harder and results are a priori counterintuitive (see Section 
5.1). In reality, when 6 > 0, the sharp decay rate of ]Kf,(-) is not crucial for 
us and what turns out to be central (e.g., in the proof of Proposition 5.3) is 
correctly taking into account the contribution of ]Kb(n) for n = 0(1/6); one 
can actually show that in this regime, ]Kh(n) significantly differs from what 
one extrapolates from the tail behavior. 

The 2-replica homogeneous model is defined in strict analogy with the 
1-replica homogeneous model (i.e., the annealed model) of Section 2.3, with 
the notational change of A in place of h and the more substantial change 
of considering Kfe(-)-renewals instead of -fC(-)-renewals. We will actually be 
interested in the free energy of the model, namely, in 



(2.41) B(6,A):= hm ^logEf 

N—*oo I\ 



N 

' ; iV G r n r' 



In [30], the term on the right-hand side of (2.41) has been bounded above 
by using the Holder inequality, thereby obtaining (2.13). One of the purposes 
of our work is to sharply evaluate B(6, A). 

Note that, setting 6 = in (2.41), one gets precisely (2.16) and that, 
thanks to (2.7) and (2.38) (see also Remark 3.1 below), 

(2.42) lim (.F;v(0,A)-.^7v(0,0))=B(f(0,A),/32a). 

The existence of the limit in (2.41) falls in the realm of the theory of the 
standard homogeneous pinning model outlined above, with the important 
difference that if 6 > 0, then I[Cb(-) decays exponentially and B(6, A) can then 
be negative; see Remark 2.8. In fact, once again, the crucial point is to decide 
whether or not the equation 

(2.43) ^]Kb(n)exp(-Bn) = e-^, 

neN 

has a solution. For the sake of conciseness, we will not consider this problem 
in full generality. The relevant case for us is the one in which (2.11) holds 
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and A > [which immediately implies that B(6, A) > 0]. In particular, we will 
be interested in the asymptotic behavior of B(5, A) for both A and b small 
and we will show that in this regime, 

(2.44) B(6,A) ^ 



which, incidentally, is just what one would obtain by naively expanding to 
first order the exponential in (2.41) for A small and then applying the renewal 
theorem to take the N ^ oo limit (thus performing an a priori unjustified 
exchange of limits). For a more precise and refined statement of (2.44), see 
Corollary 5.4 below. The 2-replica model is treated in detail in Section 5. 

3. Interpolation procedure and proof of the main results. 

3.1. Proof of Theorem 2.4- Prom now on, for ease of notation, we set 
5n '■= Insr- As pointed out immediately after the statement, we just need to 
prove the first inequality in (2.26) and we start from the identity 

(3.1) 

= E(e^Sli^"<5^)/exp('^(/3u;„ - (/3V2))5n) \ , 

\ \n=l / / N,A 

where {■)n,a is the measure 

E(e^I^n=i^"/5^) 



(3.2) {f)NA 



that is, the Boltzmann-Gibbs measure for the homogeneous system with 
pinning parameter A > 0. 

Remark 3.1. It is well known (see, for instance, [18], Section 2.2) that 
(•)iV,A can be equivalently described as follows. Let r, with law Pf(o,A)(")i t)e 
the positive recurrent renewal with inter-arrival law [maintaining consistency 
with the notation (2.38)] 

(3.3) E:p(o,A)(n):=e-"^(°'^)i^(n)e^. 

The fact that -f^F(o,A)(") thus defined is actually normalized to one follows 
from (2.7). Then, 

(3.4) (•)jv,A = Ep(o,A)(-|A^Gr). 
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Going back to (3.1), one finds 



(3.5) 



:F^(0,A)-^logE 



^xp('^(/?u;„-(/3V2))5n)\ 

\ \n=l / / ATA. 



This leads us to introduce, for t G [0, 1], 

N 



1 



(3.6) (/);v,t:=-^logE 



-1 n 



exp(^(Mc^„-t(/3V2))5. 

\n=l / / Ar,AJ 

Note that (pNfi = 0, while (I)n,i coincides, by (3.5), with hn{/3, h^iP) + A) — 
Fjv(0, A). Using integration by parts with respect to the Gaussian density, 
we obtain 

N 



d 

d^^ 



n=l 



E[l/Zt, 



(3.7) 

where we have used the notation 

(3.8) (( • )), : = 
and 

(3.9) Zt:=(explj2iP^tiOn-ti(3^/2))6„ 



)t ■■= ^^exp(^^(Mc^n - t(/3V2))5nj 



N 



N 



n=l 



As a convenient notational shortcut, we set Qt := Z^~VE[^t"^]- The basic 
technical estimate is the fohowing: 

Lemma 3.2. For every choice oft^ [0,1], /?, h and N , we have 



(3.10) /32^E[((5„))2g,] < log/ exp( 8/32^ 



n=l 



®2 



TV, A 



By combining the lemma with (3.6) and (3.7), we directly obtain 

(3.11) /i(/3, hl{fi) + A) > F(0, A) - Jirn^ 1 log^exp (^S/?^ bj})^ ^ . 

In view of Remark 3.1 and of the positive recurrence of r under Pf(o,A)(')) 
the hmit in the right-hand side can be written as 

N 



(3.12) 



exp 



(8/3'El{nernr'}j;^GTnr' 



B(F(0,A),8/32). 
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From Corollary 5.4 and the observations of Remark 5.2, one concludes that, 
for /? and A sufficiently small, the limit (3.12) is smaller than 9/9^(9af(0, A))^. 

This establishes the first inequality in (2.26) and therefore Theorem 2.4 
is proven. 

Proof of Lemma 3.2. The proof has much in common with that of 
Theorem 3.1 in [29], which is attributed by the author of that article to R. 
Latala. Let us set, for A G M, 

(3.13) VTV,t :=logE[gt((exp(A/325.i')))f ], 

where, of course, 5- 6^ := J2n=i ^nS'n- We will make use of the identity 



(3.14) 



N 



n=l 



N 



n=l 



E[Qt((exp(A/325.y)))^ 



that holds for every A (see below for the steps leading to this identity). Using 
the fact that E(Xexp(oX)) > E(X)E(exp(aX)) for any random variable X 
[which follows from the monotonicity of E(Xexp(aX))/E(exp(aX)) with 
respect to a], one finds that 



E[Q,((exp(A/3^5.y)))r((5.f))fi 
<E[Qt{{6- 6' exp{X(3^6- 6')))l 



(3.15) 
Therefore, 

(3.16) 



^^TV,t < 7fiE[Qt{{eM^fS-6:)))f])-' 



xE[Qt{{S-6:exp{X(3'6-5:)))f% 
We readily see that the previous inequality implies 

(3.17) ^iogE[Qi((exp(/32(8 - 7t)5 • 5')))f ] < 
so that 

(3.18) logE[Qt{{eMP'S-6')))f] < \og{eM8P'S- 5!))%% 
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for every t G [0, 1] . Since Jensen's inequality guarantees that the left-hand 
side of (3.18) is bounded below by i5'^E[Qt{{6- 6!))f'^], we have obtained 
(3.10). 

We conclude the proof by giving some details on the computation leading 
to (3.10). We write 



(3.19) 
with 

(3.20) 



A:-- 



d E[Zr^(exp(r?(^) • {6 + 5') + Xp^6- 6')) n,a] 
dt E[Z,-^] 



where we have use the shorthand notation rj{t) = {rji{t), . . . ,rjN{t)) with 
r/„(t) := pVtuJn-t{P'^/2). We have, from (3.7), 



(3.21) 



Moreover, 



N 



n=l 



-3E 



(3.22) 



+ E 



i dr?(t) 
dt 



(5exp(r/(t) •5))jv„ 



{{S + 6') exp(r?(t) • {6 + 6!) + • 6'))'^\ 



and, by (Gaussian) integration by parts, we see that the right-hand side is 
equal to 



N 



Zr^((exp(A/325.^')))f 



n=l 



(3.23) 



6/3^E 



N 



Zf'Y.ii^neM^P'^-^)))f{{^n))t 



n=l 



+ P'^E[Z^^{{S ■ ^'exp(A/325 • 5')))t 



Inserting the last expressions into the definition of A [see (3.20)] and, in 
turn, into (3.19) one obtains (3.14). □ 
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3.2. Proof of Theorem 2.3. By the last inequality in (2.26), we already 
know that, for A and (5 small enough, 

rq94^ F(0,A)-F(/?,/.g(/?)+A) ^ 

^^•'^^ (/3V2)(9af(0,A))2 -1^-/3^- 

To obtain the complementary bound, we recall the bound (2.37) proven 
in [30] , Section 3. In such a bound, the multiplicative factor e — 1 appears 
because we have chosen to let A run from 1 to 2 [and this yields the constant 
2 appearing in the term Tn[{),2)]. Letting instead A run up to M + 1 [M 
is going to be chosen to be large) in that proof allows us to replace, in the 
N ^ oo limit, the last term in the right-hand side of (2.37) by 

(3.25) - ^ ^ lim [J-jv(0, l + M)- Tn{0,0)] 

Z N-^oo 

for every M > so that [see (2.42)] 

96) F(0,A)-F(/3,feg(/3) + A) _ 

' B(F(0,A),/?2(l + M))(exp(l/M)-l)/2 

By applying Corollary 5.4 and recalling Remark 5.2, we see that for every 
/3 > and every M for A and A sufficiently small, the denominator in the 
left-hand side of (3.26) is bounded above by 

(3.27) i/3^(aAF(0,A))2(exp(l/M) -l)(l + M)(l+e). 

The proof of (2.15) is thus complete because we can choose e > and 1/M 
arbitrarily small. 

4. Proof of the corollaries to the main results. In this section, we are 
going to prove Propositions 2.6 and 2.7. 

Proof of Proposition 2.6. We only need to prove that 

(4.1) F^(/3, Km > ^ logP(iV e r) + o(^l 

since the complementary bound (without any error term) is simply Jensen's 
inequality. On the other hand, (2.37) for A = gives 

(4.2) FN{P,Km) > -^logP(iV G r) - ^logE®2(g2/3^M'|^ ^ ^i^^2)^ 

From (2.3) and Proposition 5.7, we know that n is a terminating re- 
newal whose inter-arrival law M.q{-) satisfies 



20 



G. GIACOMIN AND F. L. TONINELLI 



for some positive constant C which depends on a and L{-). Therefore, for A 
smaller than — log(X]n6N ^o(^)) (and, in particular, for A = 0), we have 



(4.4) 



2N 



logE®2(gAM'. ^ e ^1 n r2) = -(1 - a)i^ + O 



This result follows by observing that we are pinning a terminating renewal 
with regularly varying inter-arrival distribution: the condition on A is pre- 
cisely given to ensure that such a pinning is not sufficient to localize the 
model. As shown in, for example, [18], Theorem 2.2, in such a regime, the 
partition function behaves, to leading order, like the inter-arrival law Ko(A^), 
up to an explicit (in this case A-dependent) multiplicative constant. Equa- 
tion (2.29) therefore follows, provided that (3 is small enough. □ 



Proof of Proposition 2.7. As usual, we set A = /i - hdP) = h 
h^{(3) and we begin by observing that 



(4.5) lim KPn,MN) G r) = dhHP, h) 



aAF(0,A). 



The first equality and the existence of the limit follows from the exponen- 
tial decay of correlations in the localized phase [21], while the asymptotic 
equality for A ^ follows from Theorem 2.4 together with the convexity of 
F(0,-). 

The claim of the theorem follows once we show that for every (3 (suffi- 
ciently small), there exists a constant C > such that, say for < A < 1, 



(4.6) 



lim E[(P^,^(n(A^) G r))'] < C(5aF(0, A))^ 



To prove this, we first observe that, again thanks to the exponential decay 
of correlations, 



lim E[{PN,MN)eT)y 



(4.7) 



1 ^ 

hm ^E[(Pjv,.(nEr))2] 



n=l 



: dx log (gEn(/5'^"+'^)('5n+'5;) + A<5-5' ^ 



A=0- 



Using Jensen's inequality, the right-hand side is bounded above, for every 
A > 0, by 

1 
A 



(4.8) 



lElogE®2(eE„(/5-"+'')(5"+^^.)+M-^') _ 2FN{P,h) 



1, n2 



J' 



2FN{f3,h) 
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Using (2.42) and (2.36), one therefore finds that 
(4.9) 



lim E[(P;v,.(n(iV)Gr))2] 



< i[2(F(0, A) - F(/?, h)) + B(F(0, A), A + (3% 

Now choose, for example, A = and apply Theorem 2.4, Corollary 5.4 
and (5.13) to obtain (4.6). This concludes the proof of Proposition 2.7. □ 

5. On intersection two independent renewals. In this section, we study 
some properties of renewals that are obtained as intersections of two inde- 
pendent copies of a given i^b(-)-renewal. The results we obtain may have 
be of independent interest and, for this reason, this section is somewhat 
independent of the rest of the work. 

We are going to consider renewal processes r = {Tj}j=o.i,... with inter- 
arrival law supported byN = {l,2,...}. The renewal function of r computed 
in n E N U {0} is, by definition, P(n G r) and the renewal function is related 
to the inter-arrival distribution [i.e., to the function n i— > P(ri = n)] by the 

recurrence scheme (2.2) for n = 0, 1, In what follows, a renewal process 

such that P(ti =n) = F[n) for every n is called F {■) -renewal and n i— > P(?i G 
r) is the corresponding F {■) -renewal function. 

For 6 > and n G N, let Kb{-) be defined as in (2.38), where K{-) = Kq{-) 
satisfies (2.1) and we assume (2.11). We define 

(5.1) ]fC,(n):=Pf ((rnT')i=n), 

the return distribution of the intersection of two independent ii'f,(-)-renewals, 
and 

(5.2) n6(n):=Pb(nGr), 

the renewal function of a single i('f,(-)-renewal. If 6 > 0, since the two renewals 
are positive recurrent, the intersection is positive recurrent too. If 6 = 0, the 
two renewals are null-recurrent, but the intersection is terminating, as was 
discussed just before (2.16). 

Remark 5.1. Note that 

Ufe(oo) := lim Ub{n) = — — ^ — — 

n^oo Y,nC{o)L{n)n "exp(— 6n) 

(5.3) 

fc\o b^-" 

L(l/6)r(l-a)' 

where the equality is a consequence of the renewal theorem. So, in particular, 
(5.4) ug(oo) = o(6). 
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The latter statement is also true if a = 1/2 and L(-) diverges at infinity 
and we remark that (2.11) does indeed imply that lim„ L(n) = cxo. Let us 
also observe that for the normalization constant c{b) in (2.38), we have 
c(6) - 1 ~ 6"L(l/6)r(l - a) /a so that l/(c(6) - 1) ~ a?Xf,(oo)/6. 

In most situations, one has a good grip on the renewal process if the inter- 
arrival law is known in detail. In our case, ]Kfe(-) has been introduced only 
indirectly and it is natural to try to characterize it as precisely as possible. 
What is instead characterized in a straightforward way is the K;,(-)-renewal 
function, which we denote by Vij{-) since, as we have already mentioned, 
Vbin)=ul{n). 

Let us take this opportunity to point out the following identity, which is 
a direct consequence of (2.2): 



(5.5) 



Ub{z) 



1 



1 - Kb{z) 



where we have used the notation f{z) := X)nLo f{''^)z^^ with z in a centered 
ball of C. Equation (5.5) holds for \z\ within the radius of convergence of 
the two series appearing in the expression (and in any case for \z\ < 1). 

Of course, in (5.5), we can replace Uf, with Uft and with HC^. Looking at 
the problem this way, retrieving ]Kf,(-) from \ib{') is an inverse z-transform 
problem. We will attack this question in some detail in Section 5.1; the main 
problem we want to tackle here is computing, for both A and b positive, the 
limit as N tends to infinity of 



(5.6) 



N 



logE^ 



N 



exp A V Inernr' ; G r n r' 



n=l 



where r and r' are independent copies of a iC6(-)-renewal. One can show 
the existence of this limit and give an expression for its value by applying 
the procedure detailed in, for example, [18], Chapter 1: note that we are, 
in fact, just computing the free energy of the homogeneous pinning model, 
based on the Kfe(-)-renewal, with pinning interaction A. What we obtain by 
applying such a procedure is that the limit as — > oo of the expression in 
(5.6) is the unique solution B := B(6, A) > of 



(5.7) 



^ Wb{n) exp(-Bn) = j if,(exp(-B)) 



\n=l 



Note that existence of the solution is an immediate consequence of the re- 
current character of the K(,(-)-renewal [h > 0) and monotonicity. Our aim is 
to find sharp estimates on B(6, A) as 5 \ 0. Note, also, that if 6 = 0, one can 
solve the problem in (5.7) only if A > — log(l — ICo(l)) [ICo(l) < 1 since the 
]Ko(-)-renewal is transient]. 
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In order to achieve our goals, we make some preliminary observations. 
Note that if we set Bft(-) :=Ub(-) — Ufe(oo), by exploiting the basic renewal 
equation (5.5) applied to the K.f,(-)-renewal, we find that 

(5.8) mz) = — 4^. 

By (5.8), (5.7) is equivalent to 



(5.9) l^exp(-B^ ^ = l-e-^ 

(1 - exp(-B))Db(exp(-B)) + ^^(oo) 



In view of the asymptotic limit 6 \ 0, we make the change of variable 
(5.10) x:=l^f^ 

U^(CX)) 

so that, from (5.9), we obtain 



(5.11) 



l-e"^ 



1 _ (1 _ e-A)]D)b(exp(-B)) 



Remark 5.2. An observation that is very relevant to our applications, 
but not to this section in itself, is that since f(/i) := f(0,/i) is a solution to 
(2.7) for /i > 0, it follows that 

(5.12) dhF{0, h) ^ exp(-F(0, h)n) = exp(-/i), 

which, recalling (5.3) and the fact that c(f(0, /i)) =e^ [see (2.39)], gives, for 
every h> 0, 

(5.13) dhF{0,h)=Up^o^h){oo). 

For our purposes, the main result of this section is the following: 

Proposition 5.3. For every c > 0, 

(5.14) D{c):= sup Db(exp(-S)) < oo. 

B>0,be{0,c) 

The key to the proof of Proposition 5.3 is controlling Dh(exp(— i?)) when 
both b and B/b are small. Let us also point out that D{c) > 1 [see (5.21) 
and (5.22) below]. But let us first look at an important consequence of 
Proposition 5.3. We need the auxiliary quantities 



(5.15) 



Ao:=-log(l-(2I)(c))-^) 
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and 



/ l-exp(-A) 
dA2U- (l-exp(-A))L>(c) 



(5.16) ci := sup - 

Ae(0,Ao] ^ 

Moreover, given e G (0, 1), we set 

(5.17) bo{e) := min(c, mf{b > : exp(2(Ao + ciA^)'ug(oo)) - 1 > e}). 
Note that bo^e) > since tif,(oo) vanishes as 6^0. 

Corollary 5.4. Let us fix c > 0. For every e G (0,1), there exists 
6o(e) £ (0,c] such that 

(5.18) B(6,A) < (l + e)n^(oo)(A + ciA2) 
/or every A < Aq and every b < 6o(e). 

Proof. Going back to (5.11), we see that, by the choice of Aq and ci, 
we have, for A < Aq, 

(5.19) x<X + ciX^ 

and the statement follows from the definition of x [see (5.10)] since, at this 
point, it is clear that for B sufficiently small, 1 — exp(—B) > B/{1 + e). 
The choice we have made for 6o(£) guarantees this for B = B(6, A) since if 
1 - exp{-B) < 6, with 6>0 such that exp{2S) - 1 < e G (0, 1), then 1 - 
exp{-B)>B/{l + e). 

For completeness, we point out that it is immediate to obtain the lower 
bound 

(5.20) B(6,A) > uf(oo)A 

that holds in full generality. This is easily obtained by applying Jensen's 
inequality to (5.6). □ 

We now turn to Proposition 5.3, but. before starting the proof, we point 
out that a byproduct of the proof is, in particular, the sharper estimate 

(5.21) lim B{,(exp(-S)) =Do(l), 

b\0 
B=o{h) 

where ID'o(l) := lim^xo ID)o(exp(— S)), that is, 

oo 

(5.22) Bo(l) = ^ = ^0 W 

l-llio(l) „=o 

and, recalling (2.3) and uo(0) = 1, Bo(l) G (l,oo). Also, note that ]D)o(l) can 
be simply interpreted as the expected size of the IKo(-)-renewal set. 
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Let us take this opportunity to recall a result that follows directly from 
the main result (in the discrete setting) of [27]: for every 6 > 0, there exist 
two positive constants Ci and C2 such that 

(5.23) \uh{n) — U}j{qo)\ < Ci exp(— C2n). 

The dependence of Ci and C2 on h is rather explicit and one readily sees 
that one can choose these constants to depend continuously on h so that 

(5.23) holds also uniformly in 6 S [605^1], for < 60 < < 00, with Ci and 
C2 replaced, respectively, by the maximum and the minimum of the same 
quantities for b ranging in the allowed interval. On the other hand, by using, 
for instance, the examples in [19], Section 4, one directly sees that there is 
no choice of Ci and C2 (two constants, not depending on h) such that (5.23) 
holds uniformly in & G [&0jOo). While the estimate (5.23) is relevant for our 
proof, neither the coupling techniques in [27] nor the precise tail estimates 
that one obtains by, for example, exploiting [11] (see [19]) are sufficient to 
control Bfe(exp(— i?)) for b small and B = o{b). And the latter regime is the 
core of the proof, both because it is there that the difficulty lies and because 
a posteriori in the main application. Corollary 5.4, the free energy B(6, A) 
turns out to be 0(n^ (00)), whicih is much smaller than b. 

Proof of Proposition 5.3. Let us start by writing the equality 

00 

Bb(exp(-S)) = ^{ub{n) - Ub{oo)y exp{-Bn) 

n=0 

00 

+ 2ub{oo) ^ (ub(n) — ui){oo)) exp{—Bn) 

n=0 

00 

(5.24) < Y^iMn) - Ub{^)f 

n=0 

00 

+ 2nb(oo) ^ (tif)(n) — Ub{oo)) exp{— Bn) 

n=0 

=:T^{b)+T2ib,B). 
We now claim that it is sufficient to show that 

(5.25) limsupri(6) <oo 

b\0 

and that, given any positive function Bq{-) such that limf,\o BQ{b)/b = 0, we 
have 



(5.26) 



limsup sup |T2(6, i?)| < 00, 
fe\o Be[0,Bo{b)] 
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to complete the proof of the proposition [we will actually directly identify 
the limit in (5.25) and show that the limit in (5.26) is zero]. This is because, 
from (5.24), we obtain that, for B > 0, 



(5.27) 



n=0 



+ 2ufe(oo) -Y,{ub{n) -Ub{co)f. 



Therefore, by using (5.25), we see that Dfe(exp(— S)) is bounded if Ub{oo) /VB 
is bounded (smaller than 1, say), at least for b small. But, this means that 
B;,(exp(— i?)) remains bounded for b small as long as B > m^(oo) = o{b). And 
the case B < (oo) =: i?o(^) is covered precisely by (5.25) and (5.26). This 
takes care of (5.14) for b sufficiently small, say b <bo. 

If, instead, b G [bo, c), the bound can be obtained in a rougher way, namely, 
by observing that Bb(exp(— i?)) < X]nl^fe(^) ~ ^^^d using the (uni- 

form) exponential decay of Ub{n) — Ub{(x>) for b in any compact subset of 
(0,oo); see (5.23). 

Let us therefore go back to (5.25) and (5.26), and let us set Af,(n) := 
Ub{n) - Ub{oo). 

For T2, we first observe that 

(5.28) T2 = 2ub{oc)Ab{exp{-B)) 

and that, by (5.3), T2 is bounded if Ab(exp(-S)) = 0(L(l/6)6"-^). We wih 
actually show that, uniformly mB< Bo{b), Ab{exp{-B)) = 0{b-" / L{l/b)). 
We use the expression 

where F^^^ (z) is the z-transform of the proper (that is, not taking the value 
00) random variable t^^^ with law given by F{t^^^ = m) oc X]n>m -^f'('^)' 
m = 0,1,..., and F(2) (z) is the z-transform of the proper random variable 
r(^) built by integrating the tail of t^^\ 

A (relatively) straightforward estimate shows that 

(5.30) <^-") 



(/f^(l))2 L(l/6)r(l-a) 

and the rest of the argument which will bound T2 is devoted to showing that, 
in the same limit and uniformly in B < Bo{b), F^'^\exp{-B))/F^^^exp{-B)) 
0(1). Notice that both F^^\-) and F^'^\-) have a (nonexplicit) dependence 
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on b: were they independent of b, the result would be immediate (some of 
the formulae here are given for later use). 
Let us start by writing, for i = 1, 2, 

Q^{Z) 



(5.31) 
with 



n=0 j>n j=l *^ 



(5.32) Q,{z) = E/" E -iri -M-bj) = E -iri exp(-6j) - 
and 



Q2(^) = E-"E eSS-pM^-) 



(5.33) 



Moreover, 



(5.34) 



n.=0 m>nj>m-' 



j{l-z)-l + z^ 
{l-zf 



Qi{l)=f:^eM-bj) and 



i=2 



We first note that |-F''^)(z)| < 1 for \z\ < 1. As for F^^\z), a Taylor expansion 
of 1 — exp{—Bj) with the bound 



:= sup 

x>0 



(5.35) 
implies that 

(5.36) |Qi(exp(-B))-Qi(l)| < 



l-e" 



X 



< oo 



i-eM-B)fr{ 



Ei(j)i'~"exp(-&i). 



,Q-2 . 



But, J2j>i " exp(— 6j) is asymptotically equivalent as 6 \ to 

r(2 - a), while 

(5.37) Qi(l)~L(l/6)6"-ir(l-a), 

from which we readily see that there exists some Q'l > such that, for b 
sufficiently small. 



(5.38) 



Qi(exp(-i?)) 



Qi(l) 



1 



B 
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This concludes the proof that sup^g[o,_Bo(b)] -^2(^5 -B) vanishes as 6 \ and, 
therefore, (5.26) holds. 

We are now going to bound Ti(b) by giving a slightly more general argu- 
ment that, with very little extra effort, is also going to yield (5.21). In what 
follows, the bound on Ti{b) follows by simply setting B = 0. 

We start by observing that 

00 „i 

(5.39) V(Af,(n)exp(-5n/2))^= / | Afc(exp(-(S/2) + 27rie))|^ d^, 
n=o 

where we have used Plancherel's formula; for B = 0, this expression is, of 
course, just Ti{b). We now go back to formulae (5.29)-(5.34) and compute. 
For any fixed 6 € (0, 1), for b\0 and B = o{b), we have 

(5.40) Qi(exp(-(S/2) +27ri^)) - ^^^^ 



1 - exp(27ri6') 
with 

(5.41) G'(0):=g^(i_exp(2^i0j)). 

j=i3 

Properties of G(-) are given in Lemma 5.5. Notice, moreover, that G{t) = 
G(l — t) so that the singular behavior at is analogous to the singular 
behavior at 1. Recalling (5.37), we have 

(5.42) (exp(-(B/2) + 2TTi0)) ^''^^ ( , " . 

^ ' V V / ;-r l-exp(27ri6') Vi(l/fe)r(l-a)y 

On the other hand, again for every Q G (0, 1), we have 

(5.43) Q2(exp(-(i?/2) + l^iQ)) ~ L^L(l/6)6"-ir(l - a) 

1 — exp(27rit^) 

and 

(5.44) Q2(l) ~ ife°-^L(l/6)(l - a)r(l - a). 
The last two estimates yield 

(5.45) F(2)(exp(-(S/2)+2^f0)) ^ ^ 



1 - exp(27ri6') (1-a)' 



By inserting (5.30), (5.42) and (5.45) into (5.29), we obtain that, for every 
0G(O,1), 

(5.46) A„(exp(-(i?/2) + 2^id)) ~ ^ 
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as 6 \ with B = o{b). In order to conclude that 

oo /"i 1 

(5.47) lim J2iMn)eM-Bn/2)f = l\mT,{b) = y^^^d^, 



B=o{b) "=0 



we need a domination argument: the bound is detailed in Lemma 5.6. Note 
that the expression in (5.47) is 1150(1), which is defined immediately before 
Proposition 5.3. This is a simple consequence of Plancherel's formula 

(5.48) Do(l) = E^o(n)2= |no(e'^'^')|' d0 

n>o 

and of (5.5). □ 

Lemma 5.5. We consider the function (0,1) 3 G{6) € C defined 
in (5.41)- G{-) is continuous and \G{-)\ > 0. Moreover, for every a G (0,1), 
there exists some > such that 

(5.49) |G(e)| ^~°c„rL(l/e) 

and, therefore, l/G{-) G ^ ^ (0,1/2), or if a = 1/2 and J^{VtL{l/ 

t))-^dt < 00. 

Proof. The series defining G{-) is absolutely convergent, so continuity 
follows by dominated convergence. The positivity of the absolute value fol- 
lows from the positivity of the real part. The proof of (5.49) follows from 
a Riemann sum approximation: the asymptotic behavior of the 9(G(-)) is 
given in [6], 4.3.1a and the real part is treated similarly. In detail. 



(5.50) G{e)^^%^L{i/e)(^j^ 

More explicitly. 



1 - cos(27rt) , sin(27rt) , 

^ -dt + i — — -dt 



\Jo Jo 



G(^)^^°rL(l/0)(27r)°-^^^ 



(5.51) 



- cos(a7r/2)^ + isin(a7r/2)^ . q 



Lemma 5.6. Assume that (2.11) holds and that B = o{b) [as in (5.26)]. 
There exist positive constants Gi,C2 and bo such that Gibo < 1/2 and, for 
< 6 < 60, 

\Ab{exp{-{B/2)+2TriB))\ 

(5.52) 

(\Gi9)\~\ z/0G(Ci6,l/2], 

- n&"7^(i/fe), ifee[o,Gib). 
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Proof. We begin by observing that, going back to (5.33), 



\Q2{Z) 



(5.53) 



1 



E^exp(-5,) + E^exp(-6,)E^" 



\j=2 



j=2- 



n=0 



< 



1 



— 7^ exp(-6j) < 3r(l - a)- 



I j=2 •' 



1 



where, in the first equahty, we assume that 2; 7^ 1, as well as requiring that 
\z\ < 1, and, in the second one, we assume 5 to be sufficiently small. Going 
back to (5.44), we see that, for \z\ < 1 and b sufficiently small, 



(5.54) 



Q2{z) 



Q2(l) 



< 



6b 



Note that this estimate becomes useless when z is very close to 1. 

On the other hand, with z = exp(— (S/2) + 27r6i) and z := exp(27r6'i), we 
write 



(l-z)Qi(z) 



00 



(5.55) 



exp(-6j)) 



+ T.-TT^^'(^-^M-(b+iB/2))j)). 
j=i3 

Note that the absolute value of the last two terms is bounded above, respec- 
tively, by 6"L(l/6) and by (6 + (S/2))"L(l/(6 + (S/2))) times a constant, 
which implies that their sum is bounded by c6°L(l/6) (we assume, here, 
for example, that B <b) for some c> and b sufficiently small. Note, also, 
that the ffi'st term in the right-hand side of (5.55) is just G{0); see (5.41). 
Since |G(-)| > is bounded away from over compact subsets of (0, 1) (see 
Lemma 5.5) and given the asymptotic estimate (5.49), one directly sees that 
there exists a constant Ci > that guarantees that 



(5.56) 



\l-z\\Qi{z)\>\\G{e)\ 



ifl/2>^/6>Ci and if b is sufficiently small. 
Therefore, using (5.37), we conclude that 



(5.57) 



Qi{z) 



Qi(l) 



> 



\G{e)\b 



l-OL 



3|l-z|r(l-a)L(l/6) 
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and putting (5.30), (5.57) together with (5.54), we obtain that, for 9 £ 
[Ci6, (1 — Cih)] and for h sufficiently small, 

(5.58) |A6(exp(-(i?/2) + 27ri0))| < 

Let us now turn our attention to G (0, 1) \ [Ci6, (1 — Cih)]. In fact, it 
suffices to look at ^ E (0, Ci6). For F^'^\-), we will simply use the bound 
|F(2)(z)| < 1, which holds if \z\ < 1. So, we will just focus on finding a lower 
bound on |F(^)(-)|. It is technically convenient to separately consider the 
case of ^ G {0,eob] and 6 G [eob,Cib), where eo G (0, Ci) is a small constant 
that we are going to choose below. 

Let us start with the case 9 E (0, eob]. In this case, note that 5? exp((— (S/2) + 
27:i9)j) > 1/2 if 9j 6 [0, 1/8] and if B is sufficiently small, so we can write 

(5.59) mz)\>^ ^^M-bj)- E ^^M-hj) 

i<l/(8eob) j>l/{8eob) ^ 

and we now see that we can choose Eq so that 

(5.60) \Qi{z)\ > Igi(l) 

for 9 € [OjEob] and for every b sufficiently small. 

We are therefore left with the case of 9 £ [eQb,Cib). We are looking for 
a lower bound on the absolute value of Qi{exp{—B /2) + 2Tri9)) and it is 
therefore sufficient to find a lower bound on the imaginary part of the same 
quantity. We use the elementary formula 

l-z^\ ^{1- z^)^{l-z) 5R(1-zJX1-z) 



(5.62) 



<^|sin(27r^j)| <ej 



^'■''^ nT37j= ll-.p + 11 -.p 
and the fact that, in the regime we are in, as 6 \ 0, we have 1 — z ~ —2Tri9 
so that 3^(1 — z)= o{b) and 9(1 — z) ~ 2-119. Let us also keep in mind that 
the ratio 9/b is bounded above and away from zero. The last considerations 
directly lead to the following two estimates when z = exp{—{B/2) + 27ri9): 
for every e > 0, we have, for b sufficiently small, 

9(1 - ^J')jlf?(l 

and if 0j < 1/8, one can find c > such that 

jR(l -zJ)9( l-z) 
\l-z\ 

Therefore, for b sufficiently small, considering that the second term in the 
right-hand side of (5.61) is nonnegative, 

\Qi{exp{-{B/2) + 2TTi9))\ 

(5.64) 

>c9 Hj)j'~^exp{-j9/eo)-eY^^M-jO/Ci) 

j:ej<l/8 j ^ 



(5.63) '"^ > c9r 
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and the right-hand side behaves, for ^ \ 0, Uke 

(5.65) i^Jo^^ exp(-t/eo) '^^ - ^ exp{-t/Ci) dt 

Since, if e is sufficiently small, the term between parentheses is positive, 
going back to (5.37), we see that there exists a positive constant c' such 
that 

(5_gg) gi(exp(-(i?/2) + 27ri^)) 



>c' 



Qi(i) 

for every sufficiently small b . This concludes the proof of Lemma 5.6. □ 

5.1. On the inter-arrival law of the intersection of renewals. In this sub- 
section, we study the asymptotic behavior of Kb{-) itself. The case 6 = 
can be treated by using Banach space techniques (see [11] and references 
therein) and, while we could not find a precise reference in the literature 
to the specific estimate we needed (i.e., Proposition 5.7), we believe it is a 
classical result. When, instead, 6 > 0, the outcome is somewhat surprising. 

The transient case. We deal with the 6 = case and we are assuming (as 
usual) (2.11). 

Proposition 5.7. We have 

(5.67) ]Ko(?i)"~°°c?io(n)^ 

™i/^c=(E°lo«o(j)')-'e(o,i). 

Proof. Let us set P{n) := Uo(n)/Uo(l). Note that Uo(l)(= En«o(^)^) < 
oo by (2.3) and (2.11). P(-) is therefore a probability distribution and we 
can write 

(5.68) Ko{z) = (l){P{z)) 

with 0(C) = 1 - (Uo(l)C)~^ and where z is a complex number with \z\ < 1. 
In fact, 1 is the radius of convergence of the power series P{-). Notice that 
(f):C\ {0} — > C is analytic and that there is no z such that P{z) = for \z\ < 
1. This follows from (5.68) itself since |Ko(z)| < ]Ko(l) < 1 and a solution to 
P{z) = in the unit ball would imply that |ICo(z)| = oo. Therefore, </>(•) is 
analytic in a region (open connected set) containing the range of the power 
series P{-), that is, containing {P(z):|z| < 1}. In this framework, one can 
apply Theorem 1 of [11] if some regularity properties on P{-) are verified. 
The regularity properties follow directly from the sufficient conditions in 
[11], page 259. The net outcome is that Ko{n) (/)'(i-'(l))P(n) and, since 
P(l) = 1, the result follows. □ 
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The positive recurrent case. As mentioned before, in this regime, the re- 
sults are somewhat unexpected. We wih not strive for results in the most 
general setup, both because the results are mentioned merely as a side re- 
mark with respect to the main thrust of the paper and because complete 
answers are not obvious. 

What we prove is essentially summed up by the following: 

Proposition 5.8. Given a G (0,1/2) and the slowly varying function 
L(-), there exists bo> such that, for b G (0,6o)) there exists r E (l,exp(6)) 
such that (r — l)'Di,{r) = u^^oo). Moreover, if we call r{b) the minimal value 
of r, then r{b) > 1 and ]Kf,(n) C{n)r{b)~'^ with C{-) such that 

limsup„ |C(n)| > and |C(-)| has at most polynomial growth. 

If, in addition, {z — 1)D;,(2;) =n^(oo) has only one solution on \z\ =r{b) 
and this solution is a simple root, then there exists C > such that 

(5.69) ]Kfe(n)"~°°Cr(6)-". 



It will be clear from the argument below that once r(6) is known, as well 
as any root of the equation in the statement on the circle of radius r{b) 
centered at 0, C or, in the most general case, C(-) can be written explicitly. 

Proposition 5.8 is somewhat surprising, particularly from a purely prob- 
abilistic viewpoint. By intersecting two independent renewals with inter- 
arrival laws such that Ki,{n) exp{bn) is a nontrivial regularly varying func- 
tion which vanishes at infinity, one may end up with inter-arrival laws that 
are purely exponential. As with Proposition 5.7, the proof involves complex 
analysis arguments and tail behaviors are linked to the different natures of 
the singularities that determine the radius of convergence of the z-transform 
of the sequence one studies. 

Proof of Proposition 5.8. Let us first recah that, for b sufficiently 
small, we have Ub{n) — Uh{oo) (c(6) — l)~^Kb(n) [19] [c(6) is defined in 
(2.39)]. Note that this guarantees that the radius of convergence of B;,(z) is 
exp(6) and that Oh{z) converges at its radius of convergence. We have the 
formula 

(5.70) Kb{z) = 1 - — ^—^ — ^ 

ul{oo) + {l-z)B,{z) 

for every z in the centered ball of radius exp(6). Note that ]Kfe(-) is only 
meromorphic and we are actually going to prove that the denominator in 
the right-hand side does take the value zero. In order to see this, observe 
that, since IlCb(-) is a power series with nonnegative coefficients, if ^^(z) 
diverges, then K;,(|z|) = +oo. Let us concentrate on the real axis (there may 
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also be complex poles with the same absolute value). We claim that there is 
at least one singularity at z = r £ (l,exp(6)) for b sufficiently small. To see 
this, note that the denominator in the right-hand side of (5.70) is analytic in 
the centered ball of radius exp(6) and it takes the values ul{oo) at z = 1. At 
z = exp(6), it instead takes the value (oo) — (exp(6) — l)Db(exp(6)). Prom 
(5.24), we have 

(5.71) B6(exp(6)) > 2nb(oo)Ab(exp(6)). 
To evaluate Ab(exp(6)), we observe that 

(5.72) Afocxpft) =- — — ~ (1-a — — 

1 — c(o) 1 — exp(o) 

so that the denominator in the right-hand side of (5.70) is negative for 
z = exp(6) and b sufficiently small; in fact, it is asymptotically equivalent to 
(1 — 2(1 — a))ub{oo)'^ (use the estimates in Remark 5.1). This implies that 
there exists some z £ (l,exp(6)) for which the denominator in the right-hand 
side of (5.70) takes the value zero: z is called r in the statement. Note, also, 
that any solution r is necessarily bounded away from 1. 

The rest of the proof is just based on standard expansions at the pole 
singularities of IKfe(-) that are closest to the origin; see, for example, [19], 
Section 4.2. □ 



Note added in proof. After the completion of this work, a number of 
results on the relevant disorder regime of pinning models have been proven 
by K. Alexander, B. Derrida, H. Lacoin, N. Zygouras and by the authors of 
this work (some of these results and an updated bibliography may be found 
in [20]). 
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